package demo.practice.linklist;

import demo.practice.ListNode;

public class P23 {

    public static void main(String[] args) {


//        int index=0;
//        for(int i=0;i<10;i++){
//            index++;
//
//        }
//
//        System.out.println(index);


    }

    public ListNode mergeKLists(ListNode[] lists) {
        ListNode head = new ListNode(0);
        ListNode cur = head;

        int isnullIndex = 0;

        while (isnullIndex < lists.length) {
            isnullIndex = 0;
            int min = 0;
            for (int i = 0; i < lists.length; i++) {
                if (lists[i] != null && (lists[min] == null || lists[min].val >= lists[i].val)) {
                    min = i;
                    continue;//跳过计数，这样的话，就能保证
                }
                isnullIndex++;
            }

            if (isnullIndex < lists.length){
                cur.next= lists[min];
                cur=cur.next;
                lists[min]= lists[min].next;
            }
        }
        return head.next;
    }
}
